CLAIMS 

What is claimed is: 



1 1 . A method for designing a system on a target device utilizing field programmable gate 

2 arrays (FPGAs), comprising: 

3 identifying a group of components associated with a critical signal in the system; 

4 creating a first copy and a second copy of the group of components where the first copy 

5 is driven by a first signal at a first state and the second copy is driven by a second signal at a 

6 second state; and 

7 configuring the system to select an output of one of the first copy and the second copy in 

8 response to the critical signal. 

1 2. The method of Claim 1, wherein identifying the group of components associated with 

2 the critical signal in the system comprises determining a transitive fanout for the critical signal. 

1 3. The method of Claim 2, wherein determining the transitive fanout for the critical 

2 signal comprises identifying the transitive fanout within a maximum number of logic levels. 

1 4. The method of Claim 2, further comprising: 

2 identifying side inputs to the transitive fanout; and 

3 determining whether the side inputs have sufficient slack. 

1 5. The method of Claim 1, further comprising providing connections from side inputs in . 

2 the system to components in each of the first copy and second copy. 



6. The method of Claim 1, further comprising removing unused components from the 
group of components. 
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7. The method of Claim 1, further comprising determining the critical signal by 
performing a critical path traceback procedure. 



1 8. The method of Claim 1, further comprising determining appropriate placement of the 

2 first copy and the second copy on the target device using an incremental placement technique. 

1 9. The method of Claim 2, further comprising: 

2 determining a transitive fanout for a signal identified as being next most critical for the 

3 system; 

4 creating a first copy and second copy of a group of components associated with the 

5 transtive fanout for the signal identfied as being next most critical for the system; and 

6 configuring the system to select an output of one of the first copy and the second copy of 

7 the group of components associated with the transitive fanout in response to the signal identified 

8 as being next most critical for the system. 

1 10. A method for designing a system on a target device utilizing field progranmiable gate 

2 arrays (FPGAs), comprising: 

3 synthesizing a design for the system; 

4 mapping components in the design onto resources on the target device; 

5 determining placement locations for the components on the target device; 

6 evaluating the system; and 

7 restructuring the design for the system by duplicating components associated with a 

8 critical signal in the system. 
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1 1 1. The method of Claim 10, wherein restructuring the design of the system by 

2 duplicating components associated with the critical path in the system comprises: 

3 identifying a group of components associated with the critical signal; 

4 creating a fkst copy and a second copy of the group of components where the first copy 

5 is driven by a first signal at a first state and the second copy is driven by a second signal at a 

6 second state; and 

7 configuring the system to select an output of one of the first copy and the second copy in 

8 response to the critical signal. 

1 12. The method of Claim 11, wherein identifying the group of components comprises 

2 determining a transitive fanout of the critical signal. 

1 13. The method of Claim 12, wherein determining the transitive fanout for the critical 

2 signal comprises identifying the transitive fanout within a maximum number of logic levels. 

1 14. The method of Claim 12, further comprising: 

2 identifying side inputs to the transitive fanout; and 

3 determining whether the side inputs have sufficient slack. 

1 15. The method of Claim 12, further comprising providing connections from side inputs 

2 to the transitive fanout to components in each of the first copy and second copy. 

1 16. The method of Claim 11, further comprising removing unused components from the 

2 group of components. 
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1 17. The method of Claim 1 1, further comprising determining appropriate placement of 

2 the first copy and the second copy on the target device using an incremental placement technique. 

1 18. The method of Claim 10, further comprising determining the critical signal by 

2 performing a critical path traceback procedure. 

1 19. A machine-readable medium having stored thereon sequences of instructions, the 

2 sequences of instructions including instructions which, when executed by a processor, causes the 

3 processor to perform: 

4 synthesizing a design for a system on a target device; 

5 mapping components in the design onto resources on the target device; 

6 determining placement locations for the components on the target device; 

7 evaluating the system; and 

8 restructuring the design for the system by duplicating components associated with a 

9 critical signal in the system. 

1 20. The machine-readable medium of Claim 19, wherein restructuring the design of the 

2 system by duplicating components associated with the critical path in the system comprises: 

3 identifying a group of components associated with the critical signal; 

4 creating a first copy and a second copy of the group of components where the first copy 

5 is driven by a first signal at a first state and the second copy is driven by a second signal at a 

6 second state; and 

7 configuring the system to select an output of one of the first copy and the second copy in 

8 response to the critical signal. 
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1 21, The machine-readable medium of Claim 12, wherein identifying the group of 

2 components comprises determining a transitive fanout of the critical signal. 

1 22. The machine-readable medium of Claim 2 1 , wherein determining the transitive 

2 fanout for the critical signal comprises identifying the transitive fanout within a maximum 

3 number of logic levels. 

1 23. The machine-readable medium of Claim 21, further comprising: 

2 identifying side inputs to the transitive fanout; and 

3 determining whether the side inputs have sufficient slack. 

1 24. The machine-readable medium of Claim 20, further comprising removing unused 

2 components from the group of components. 

1 25. The machine-readable medium of Claim 20, further comprising determining the 

2 critical signal by performing a critical path traceback procedure. 
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